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Definição 



Um Sistema Computacional é um sistema que opera sobre um 
determinado domínio. 



Definição 



domínio é representado pelas estruturas internas do sistema: 

• Dados que representam as entidades e relações do domínio. 

• Programa que descreve a manipulação dos dados. 



• Um programa não é um sistema computacional. 

• Um programa descreve (parte de) um sistema computacional. 

• Um programa em execução é um sistema computacional. 
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Definição 



Um Meta-Sistema Computacional é um sistema computacional que 
tem como domínio um outro sistema computacional. 



Definição 



Um meta-sistema computacional manipula, como dados, uma 
representação do sistema computacional objecto. 



• Um debuggeré um meta-sistema computacional. 

• Um profileré um meta-sistema computacional. 

• Um compilador (clássico) não é um meta-sistema computacional 
(o seu domínio é um programa e não um sistema computacional). 
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Definição 



A Reflexão é a capacidade de uma entidade de se representar e operar 
do mesmo modo como representa e opera outros domínios. 



Definição 



Um Sistema Computacional Reflexivo é um meta-sistema 
computacional que se tem a si próprio como domínio. 



Definição 



Reflexão é a capacidade que um sistema computacional tem de 
manipular uma representação da sua estrutura e comportamento 
durante a sua própria execução. 
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Definição 



A Introspecção é a capacidade de um sistema de observara sua 
própria estrutura e comportamento. 



Definição 



A Intercessão é a capacidade de um sistema de modificara sua 
própria estrutura e comportamento. 



Exemplos 



• x "Quantos parâmetros tem a função foo?" é introspecção. 

• x "Muda a classe desta instância para Bar!" é intercessão. 



Definição 



A reificação é a criação de uma entidade que representa, no 
meta-sistema, uma entidadade do sistema. A reificação é condição 
para a reflexão. 



Exemplos 



• " " Qual é a classe desta instância?" implica a reificação de classes. 

• " x Quais são os métodos desta classe?" implica a reificação de 
métodos. 

• x "Qual foi a cadeia de invocações que conduziu à invocação desta 
função?" implica a reificação do stack. 

• x " Quais são as variáveis livres desta função?" implica a reificação 
do ambiente léxico. 



• A reificação implica uma relação causal entre as entidades 
reificadas e a sua reificação. Qualquer modificação num implica a 
modificação do outro. 

• Uma entidade reificada é uma entidade de primeira classe mas o 
contrário não é necessariamente verdade. 



Exemplos 



• Em Scheme, Common Lisp e Emacs Lisp, uma função é uma 
entidade de primeira classe. 

• Em Scheme, uma função não pode ser introspeccionada. 

• Em Common Lisp, uma função pode ser (parcialmente) 
introspeccionada (function-lambda-expression, 
disassemble, ed). 

• Em Emacs Lisp uma função (não compilada) pode ser 
introspeccionada. 
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Definição 



A Reificação estrutural é capacidade do sistema de reificar a sua 
estrutura. 



Definição 



A Reificação comportamental (ou computacional) é capacidade do 
sistema de reificar a sua execução. 



Exemplos 



• x " Quais são as variáveis de instância desta classe?" implica 
reificação estrutural. 

• x "Quais são os error handlers que estão activos neste momento?" 
implica reificação comportamental. 
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vs Ambientes 



Definição 



Uma Linguagem de Programação é um meio através do qual se 
podem descrever rigorosamente processos computacionais. 



Definição 



Um Programa é a descrição de um processo computacional escrito 
numa linguagem de programação. 



Definição 



Um Ambiente de Programação é um sistema computacional 
destinado a auxiliar o desenvolvimento de programas. 
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vs Ambientes 



• Nem todas as linguagem de programação possuem suficientes 
mecanismos de reflexão. 

• Mas a maioria dos ambientes de programação disponibilizam 
mecanismos alternativos para o mesmo efeito. 

• Quando os programas podem ser executados autonomamente do 
ambiente, é importante distinguir os mecanismos que fazem parte 
da linguagem daqueles que fazem parte do ambiente. 



Distinção Importante 



• Os mecanismos que fazem parte do ambiente apenas podem ser 
usados durante o desenvolvimento. 

• Os mecanismos que fazem parte da linguagem podem sempre ser 
usados. 
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Definição 



Um linguagem de programação possui uma Arquitectura Reflexiva 
quando trata a reflexão como um conceito fundamental e providencia 
mecanismos explícitos para o programador a utilizar. 



Implicações 



• processador da linguagem disponibiliza dados que representam 
o próprio sistema. 

• Os programas podem descrever computações reflexivas sobre 
esses dados. 

• Existe uma relação causal entre esses dados e o estado e 
comportamento do sistema. 

• Modificações feitas aos dados que representam o sistema são 
modificações ao sistema. 



iSSasasaam 
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• A reificação comportamental é muito mais difícil de implementar 
eficientemente que a reificação estrutural. 

» A intercessão sobre a reificação comportamental complica 
substancialmente a compilação. 



Questões 



• Como representar a semântica de uma linguagem de modo a que 
programas escritos nessa linguagem a possam modificar? 

• Como reificar preservando a eficiência? 

• Como compilar programas cuja semântica pode ser modificada 
durante a sua execução? 
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,ra Reflexiva 



• Mote: ' Igualdade entre dados e programas". 

• Permite inspeccionar os programas como se fossem dados. 

• Permite construir programas a partir de dados. 



Smalltalk 



• Mote: Tudo são objectos". 

• Tudo construído do mesmo modo (classes e métodos), incluindo 
compilador, máquina virtual, IDE, etc. 

• Permite introspecção e intercessão generalizadas sobre classes, 
instâncias, compilador, stack, etc. 
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Exem pio 1 


> (defun foo (x) 
(+ x 3)) 




; definição da função 


foo 






> (foo 4) 
7 




; invocação da função 


> (symbol-function 'foo) 
(lambda (x) 
(+ x 3)) 




;a própria função 


> (cadr (symbol-function 'foo)) 
(x) 




; os seus parâmetros 


> (caaddr (symbol-function 'foo)) 




;a função invocada 


> (setf (caaddr (symbol-function 


foo)) 


'-) ; alteremo-la 


> (foo 4) 
1 

> (symbol-function 'foo) 
(lambda (x) 

(- x 3)) 




; invocação da função 




;a 'nova' função 
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Definição (Trace / Rastreio) 



• A cada invocação de uma dada função, é escrito que foi invocada, 
quais os argumentos e qual o resultado. 

• É uma forma de introspecção comportamental. 

• Para simplificar, vamos omitir o resultado da invocação. 




Wmaiim 
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Implementação 



• Detecção da invocação e rastreio realizado pelo interpretador. 

• Injecção de código de rastreio na função. 

• Redefinição da função para incluir código de rastreio. 



Nota (defun) 



(defun name (argo argi ._ arg n ) body) 

(setf (symbol-function name) (lambda (argo argi ... arg n ) body)) 



Trace por Redefinição 




(defun trace (name) 

(setf (symbol-function name) 
(traced-lambda name 

(symbol-function name))) 
name) 
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Original 



(lambda (n) 
(if (= n 0) 
1 
(* n (fact (- 



n 1))))) 



Com Rastreio 



(lambda (n) 

(princ (list 'fact n) ) 
(princ '->) 
(if (= n 0) 

1 

(* n (fact (- n 1))))) 



Inclusão do Rastreio 


(defun traced-lambda 


(name 


lambda- 


-f orm) 






(cons 'lambda 












(cons (cadr 


lambda 


-f orm) 








(cons 


(list 


'princ 












(cons 'list 










( 


:ons (list 


' quote 


name) 








(cadr 


lambda- 


-form)))) 




(cons 


' (princ 


'-» 










(cddr lambda-form 


)))))) 


„ 
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Definição 



• Facilita a escrita de meta-programas: 

• "" significa " "não avaliar" a expressão seguinte (tal como o quote 
') excepto quando surgir uma vírgula, 

• , significa avaliar a expressão seguinte e inserir o valor resultante 
na expressão envolvente, 

• ,@ significa avaliar a expressão seguinte e espalhara lista 
resultante na expressão envolvente. 



Exemplo 



> ' (5 (list (+ 1 3) 3) 2 1) 
(5 (list (+ 1 3) 3) 2 1) 

> '(5 ,(list (+ 1 3) 3) 2 1) 
(5 (4 3) 2 1) 

> "(5 ,0(list (+ 1 3) 3) 2 1) 
(54321) 
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(lambda (n) 
(if ...)) 



(lambda (n) 

(princ (list 'fact n)) 
(princ ' ->) 
(if ...)) 
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(lambda (n) 
(if ...)) 



(lambda (n) 

(princ (list 'fact n)) 
(princ ' ->) 
(if ...)) 



Sem backquote 


(cons ' lambda 




(cons (cadr 


lambda-f orm) 


(cons 


(list 'princ 




(cons 'list 




(cons (list ' quote name) 




(cadr lambda-f orm) ) ) ) 




(cons '(princ ' ->) 




(cddr lambda-f orm) ) ) ) ) 
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(lambda (n) 
(if ...)) 



(lambda (n) 

(princ (list 'fact n)) 
(princ ' ->) 
(if ...)) 



Com backquote 



' (lambda , (cadr lambda-f orm) 

(princ (list ' ,name ,@(cadr lambda-f orm) )) 

(princ ' ->) 

, @ (cddr lambda-f orm) ) 



m : H.m*mwm:K-.?mm*m 



Definição 



Na presença de dois backquotes encadeado, a vírgula mais interna 
está associada ao backquote mais externo. 

, significa avaliar a expressão seguinte quando o backquote 
interior é avaliado e inserir o valor resultante na expressão 
envolvente, 

, , significa avaliar a expressão seguinte duas vezes e inserir o 
valor resultante na expressão envolvente, 

, ' , significa avaliar a expressão seguinte quando o backquote 
exterior é avaliado e inserir o valor resultante na expressão 
envolvente, 

,@, significa avaliar a expressão seguinte duas vezes e espalhar o 
valor resultante na expressão envolvente, 



mm 
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Exemplo (Crescimento Exponencial) 


> (defun fib (n) 






(if (< n 2) 






(+ (fib (- 


n D) 




(fib (- 


n 2))))) 




fib 






> (fib 10) 






. .55 






> (fib 20) 






6765 






> (fib 30) 




. .832040 


> (fib 40) 









mm 
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Memoization 


(defun memoize 


(lambda-f orm) 








(setear (cddr 


lambda-f orm) 








"(let 


((result , (caddr 


lambda-f orm) ) ) 




(s 


etcar (cddr ', lambda-f orm) 








•(if (eql , 


j (caadr 


lambda- 


f orm) 




i 


j (caadr 


lambda- 


f orm) ) 




' , result 










, (caddr 


,lambda- 


-form))) 




result) ) ) 









Exemplo 



> (memoize (symbol-f unction 'fib)) 

> (fib 10) 
55 

> (fib 20) 
6765 

> (fib 40) 
102334155 



mm 
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Após definição 



(lambda (n) 
(if (< n 2) 

(+ (fib (- 
(fib (- 



n 1)) 
n 2))))) 



mm 
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Após memoization 



(lambda (n) 
(let ( (result 

(if (< n 2) 

% (fib (- n 1)) (fib (- n 2)))))) 
(setear (cddr ' (lambda (n) ...)) 
(list 'if 

(list ' eql 'n (list 'quote n)) 
(list 'quote result) 
(caddr ' (lambda (n) ...)))) 
result)) 



mm 
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Após (f ib 0) ^ 


(lambda (n) 

(if (eql n '0) 
'0 
(let ((result 

(if « I 










i 2) 








(+ (fib (- n 1)) (fib (- n 
(setear (cddr ' (lambda (n) ...)) 
(list 'if 


2)))))) 


result) )) 


(list 
(list 
( c addr 


eql ■ 
quote 
1 (lan 


n (list 
result) 

bda (n) .. 


1 quote n) ) 



mm 
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Após (fib 1) 



(lambda (n) 

(if (eql n '1) 
'1 

(if (eql n '0) 
'0 
(let ((result 

(if (< n 2) 

(+ (fib (- n 1)) (fib (- n 2)))))) 
(setear (cddr ' (lambda (n) ...)) 
(list ' if 

(list 'eql 'n (list ' quote n) ) 
(list 'quote result) 
(caddr ' (lambda (n) ...)))) 
result)))) 



mm 
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Após (fib 40) ^ 


(lambda (n) 

(if (eql n '40) 
'102334155 
(if (eql n '39) 
'63245986 
(If (eql n '38) 
'39088169 










(If (eql n '3) 








(if 
'1 
(ii 


eql n '2) 








(eql n '1) 
1 
if (eql n '0) 

'0 


















(let (Cresult 

Cif (< n 2) 
n 

(+ (fib (- n 1)) (fib (- n 
(setear (cddr ' (lambda (n) ...)) 
(list ' if 

(list ' eql 'n (list 
(list ' quote result) 
(caddr ' (lambda (n) „ 
result))))))))))))) 


2)))))) 
1 quote n) ) 

;))) 
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,ra Reflexiva 



• A intercessão ilimitada coloca imenso poder nas mãos do 
programador: 

• É possível modificar dinamicamente os programas. 

• É possível escrever programas que se auto-modificam. 

• Imenso poder implica imensa responsabilidade: 

• Qual a semântica de um programa que se pode modificar durante 
a sua execução? 

• Como depurar um programa cuja forma foi sendo progressivamente 
(auto) modificada? 

• Como compilar um programa que não possui uma forma estável? 

• Lisp evoluiu no sentido de regular as capacidades de intercessão 
de modo a permitir compilação eficiente. 

• Mas o poder continua lá! 
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Características 



• Sintaticamente descendente de C++. 

• Semanticamente descendente de Smalltalk. 

• Enorme divulgação. 

• Começou por não ter quaisquer capacidades reflexivas que têm 
vindo a ser adicionadas ao longo das sucessivas versões. 

• Actualmente, permite introspecção estrutural e formas muito 
limitadas de intercessão comportamental. 

• A reflexão opera sobre os elementos da linguagem: classes, fields, 
construtores, métodos, etc. 



Hmmm*m*mum:Rm»mrm 



Constructores e métodos não privados de uma classe 



import java. lang.ref lect . *; 

public class PrintClass { 

public static void main(String[] args) 
throws ClassNotFoundException { 
if (args.length != 1) { 

System. err.println( "Usage : java PrintClass <class>"); 
System. exit(l) ; 
}■ else { 

dumpClass (Class . f orName (args [0] ) ) ; 
} 
} 

static void dumpClass (Class c) { 
> ~ 
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Constructores e métodos não privados de uma classe 



static void dumpClass(Class c) { 
System. out .println(c + {"); 

for (Constructor con : c .getConstructorsO) { 

System. out .println( + con); 
} 

for (Method m : c .getDeclaredMethodsO ) { 

if (! Modif ier . isPrivate(m.getModif iersO) ) { 
System. out .println( + m) ; 

} 
} 

System. out .println("}") ; 



Constructores e métodos não privados de uma classe 



$ java PrintClass java.lang.Object 
class java.lang.Object { 

public java. lang. ObjectO 

public native int java. lang. Object .hashCodeO 

public final native java. lang. Class java. lang. Object .getClassO 

public boolean java. lang. Object .equals( java. lang. Object) 

public final native void java. lang. Object .notifyO 

public final native void java. lang. Object .notifyAllO 

public java. lang. String java.lang.Object .toStringO 




• Em Java, os tipos dividem-se em: 

• Tipos primitivos: boolean, byte, short, int, long, char, f loat 
e double. 

• Tipos referência: java.lang.String, java. io.Serializable, 
java.lang.Integer e todos os outros. 

• Para cada tipo (primitivo ou referência), existe uma instância 
única da classe java.lang.Class que representa esse tipo. 

• A classe java.lang.Class possui vários métodos que permitem: 

• obter informações (métodos, variáveis, etc), 

• criar instâncias, 

• alterar variáveis e invocar métodos. 




Para se obter uma instância de java.lang.Class 



• A partir de um objecto foo: 
/oo.getClassO 

• A partir de um tipo Bar: 
Bar. class 

• A partir do nome de um tipo "foo.bar.Baz" (se não encontrar, 
assinala a Checked exception ClassNotFoundException): 
Class. forName("/oo. bar.Baz") 



Exemplo 



.getClassO 
String. class 
Class. f orNameC java.lang. Stri g") 
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Métodos importantes na classe Class 



• boolean isPrimitiveO 

Determines if the type represented by the receiver is a primitive type. 

• boolean islnterf ace() 

Determines if the type represented by the receiver represents an 
interface type. 

• boolean isArrayO 

Determines if the type represented by the receiver is an array class. 

• Class getComponentTypeQ 

Returns the Class representing the component type of the array class 
represented by the receiver. 

• String getNameO 

Returns the name of the entity (class, interface, array class, primitive 
type, or void) represented by the receiver, as a String. 



BB 




Métodos importantes na classe Class 



• Package getPackageQ 

Gets the package of type represented by the receiver. 

• int getModif iersO 

Returns the Java language modifiers for the type represented by the 
receiver, encoded in an integer. 

• Class getSuperclassO 

Returns the Class representing the superclass of the class represented by 
the receiver. 

• Class [] getlnterf acesO 

Determines the Classes representing the interfaces implemented by the 
class or interface represented by the receiver. 

• Class getDeclaringClassO 

If the class or interface represented by the receiver is a member of 
another class, returns the Class object representing that class. 
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Métodos importantes na classe Class 



Class[] getClassesO 

Returns an array containing Classes representing ali the public classes 

and interfaces members of the class represented by the receiver. 

Field[] getFieldsO 

Returns an array containing Fields representing ali the accessible public 

fields of the class or interface represented by the receiver. 

Constructor [] getConstructorsO 

Returns an array containing Constructors representing ali the public 

constructors of the class represented by the receiver. 

Method[] getMethodsO 

Returns an array containing Methods representing ali the public member 
methods of the class or interface represented by the receiver, including 
those declared by the class or interface and those inherited from 
superclasses and superinterfaces. 



BB 




Métodos importantes na classe Class 



• Class [] getDeclaredClassesO 

Returns an array of Classes representing ali the classes and interfaces 
declared as members of the class represented by the receiver. 

• Field[] getDeclaredFieldsO 

Returns an array of Fields reflecting ali the fields declared by the class 
or interface represented by the receiver. 

• Constructor [] getDeclaredConstructorsO 

Returns an array of Constructors representing ali the constructors 
declared by the class represented by the receiver. 

• Method[] getDeclaredMethodsO 

Returns an array of Methods reflecting ali the methods declared by the 
class or interface represented by the receiver. 



BB 




Métodos importantes na classe Class 



Field getField(String name) 

Returns a Field that represents the specified public member field of the 

class or interface represented by the receiver. 

Field getDeclaredField(String name) 

Returns a Field representing the specified declared field of the class or 

interface represented by the receiver. 

Constructor getConstructor (Class [] types) 

Returns a Constructor that represents the specified public constructor 

of the class represented by the receiver. 

Constructor getDeclaredConstructor (Class [] types) 

Returns a Constructor that represents the specified constructor of the 

class represented by the receiver. 



BB 




Métodos importantes na classe Class 



• Method getMethod(String name, Class[] types) 

Returns a Method that represents the specified public member method 
of the class or interface represented by the receiver. 

• Method getDeclaredMethod(String name, Class [] types) 
Returns a Method that represents the specified declared method of the 
class or interface represented by the receiver. 

• boolean isAssignableFrom (Class cls) 

Determines if the class or interface represented by the receiver is either 
the same as, or is a superclass or superinterface of, the class or interface 
represented by the specified Class parameter. 

• Object newInstanceO 

Creates a new instance of the class represented by the receiver. 

• boolean islnstance(0bject ob j ) 

Determines if the specified Object is assignment-compatible with the 
type represented by the receiver. 



■ 
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Atenção aos packages 



• java.lang.Object 

• java.lang.Class 

• java.lang.Package 

• java.reflect .Field 

• java.reflect .Constructor 

• java.reflect .Method 

• java.reflect .Modifier 




Problema: produzir uma interface a partir de uma classe. 



Carros 




public class Car { 






public void moveO { . 


. } 




public void stopO { . 
} 


. } 





Bicicletas 




public class Bicycle { 






public void moveO { . 


. } 




public void stopO { . 
} 


. } 





$ java Generatelnterf aceFromClass MovableThing Car 



Interface 



public interface MovableThing { 

public abstract void stop () ; 

public abstract void move () ; 

} 



Produzir uma interface a partir de uma classe 



import java. lang.ref lect . * ; 
import java.io.*; 

public class Generatelnterf aceFromClass { 

public static void main(String[] args) throws IOException { 
if (args . length == 2) { 

generatelnterf aceFromClass (args [0] , getClass(args [1] ) ) ; 
} else { 

println( "Usage : java Generatelnterf aceFromClass <interf ace> <class>") ; 
System. exit(l) ; 

> 



protected static void println(String text) { 
System. out .println(text) ; 

protected static void printsp(String text) { 
System. out .print (text) ; 
System. out . print ( ,: ■ ) ; 

protected static void print(String text) { 
System. out .print (text) ; 
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Produzir uma interface a partir de uma classe 



static Class getClass(String className) { 
try { 

return (Class . f orName(className , 
false , 

Generatelnterf aceFromClass .class . getClassLoaderQ ) ) ; 
// the false means don't initialize the class (don't 
// initialize static fields, don't execute static 
// initializers) 
y catch (ClassNotFoundException cnfe) { 

System. err .println("Class ( " + className + "' not found"); 
System. exit(l) ; 
return null ; 
} 



static void generatelnterf aceFromClass (St ring interfaceName , Class f romClass) { 
printsp("public interface") ; 
printsp(interf aceName) ; 

printSuperlnterf aces(f romClass . get Interfaces ()) ; 
println( ) ; 

printMethods(f romClass . getDeclaredMethods () ) ; 
println( ) ; 
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Produzir uma interface a partir de uma classe 



static void printSuperlnterf aces (Class [] interfaces) { 
if (interfaces . length > 0) { 
printspC ) ; 

forfint i = 0; i < interfaces .length; i++) { 
if Ci > 0) { 

printspC ) ; 
} 

print CtoTypeName (interfaces [i] ) ) ; 
} 



static void printMethods(Method[] methods) { 
for(Method method : methods) { 
if (! method. isBridgeO) { 

int mods = method. getModif iersQ ; 
if (Modif ier . isPublic(mods) ) { 

printspC abstract" ) ; 

printsp CtoTypeName (method . getReturnType ( ) ) ) ; 

printspCmethod. getNameO ) ; 

printParamList (method . getParameterTypes ( ) ) ; 

printThrows Cmethod. getExceptionTypesO) ; 

println( ) ; 
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Produzir uma interface a partir de uma classe 



static void printParamList (Class [] argTypes) { 
print ("("); 
for(int i = 0; i < argTypes . length; i++) { 

if (i > 0) { 

printspC ) ; 

} 

print CtoTypeName (argTypes [i] ) + + i) ; 

print ( : ) ; 



static void printThrows (Class [] excepTypes) { 
if (excepTypes . length > 0) { 
printspí rows") ; 

for(int i = 0; i < excepTypes .length; i++) { 
if (i > 0) { 

printspC ) ; 
} 
print (toTypeNarae (excepTypes [i] ) ) ; 



static String toTypeName (Class classObj) { 
if (classDbj . isArray () ) { 

return toTypeName (classDbj . getComponentTypeO ) + " [ 
} else í 

return classObj .getName () ; 
> 
> 
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Exemplo 



class Shape { 

class Line extends Shape { 

class Circle extends Shape { 

> 

class Device { 

public void draw(Shape s) { 

System. err .println("draw what where?"); 

} 

public void draw(Line 1) { 

System. err .println("draw a line where?"); 

> 

public void draw(Circle c) { 

System. err .println("draw a circle where?"); 
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Exemplo 



class Screen extends Device { 
public void draw(Shape s) { 

System. err .println("draw what on screen? ); 

} 

public void draw(Line 1) { 

System. err .println("drawing a line on screen!"); 

} 

public void draw(Circle c) { 

System. err .println("drawing a circle on screen!"); 

class Printer extends Device { 
public void draw(Shape s) { 

System. err . println("draw what on printer?"); 

> 

public void draw(Line 1) { 

System. err .println("drawing a line on printer!"); 

> 

public void draw(Circle c) { 

System. err .println("drawing a circle on printer!"); 

} 




Qual é o output? 



Shape [] shapes = new Shape [] { new Line() , new CircleO }; 

Device[] devices = new Device [] { new ScreenO , new PrinterO }; 

for (Device device : devices) { 
for (Shape shape : shapes) { 
device . draw (shape) ; 

} 




Qual é o output? 



Shape [] shapes = new Shape [] { new Line() , new CircleO }; 

Device[] devices = new Device [] { new ScreenO , new PrinterO }; 

for (Device device : devices) { 
for (Shape shape : shapes) { 
device . draw (shape) ; 



Output 



draw what on screen? 
draw what on screen? 
draw what on printer? 
draw what on printer? 




Qual é o output? 



Shape [] shapes = new Shape [] { new Line() , new CircleO }; 

Device[] devices = new Device [] { new ScreenO , new PrinterO }; 

for (Device device : devices) { 
for (Shape shape : shapes) { 
device . draw (shape) ; 

} 



Output 



draw what on screen? 
draw what on screen? 
draw what on printer? 
draw what on printer? 



Java emprega despacho dinâmico para o receptor e estático para os 
argumentos. 
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Solução: TypeCasts 



class Device { 

public void draw(Shape s) { 
if (s instanceof Line) { 

draw((Line)s) ; 
} else if (s instanceof Circle) { 

draw((Circle)s) ; 
} else { 

System. err .println("draw what where?"); 



public void draw(Line 1) { 

System. err .println("draw a line where?"); 

> 

public void draw(Circle c) { 

System. err .println("draw a circle where?"); 

} 
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Solução: TypeCasts 



class Screen extends Device { 

public void draw(Line 1) { 

System. err .println("drawing a line on screen: ); 

> 

public void draw(Circle c) { 

System. err .println("drawing a circle on screen!"); 

} 



class Printer extends Device { 

public void draw(Line 1) { 

System. err .println("drawing a line on printer!"); 

> 

public void draw(Circle c) { 

System. err .println("drawing a circle on printer!"); 

} 




Problemas 



• É mais eficiente desenhar instâncias de Line (um teste) do que 
instâncias de Circle (dois testes). 

• Quando as subclasses de Shape formam uma hierarquia é preciso 
pensar cuidadosamente na ordem dos testes no método draw. 

• Sempre que se acrescenta uma nova subclasse de Shape é preciso 
modificar o método draw (e repensar a ordem dos testes). 




Problemas 



• É mais eficiente desenhar instâncias de Line (um teste) do que 
instâncias de Circle (dois testes). 

• Quando as subclasses de Shape formam uma hierarquia é preciso 
pensar cuidadosamente na ordem dos testes no método draw. 

• Sempre que se acrescenta uma nova subclasse de Shape é preciso 
modificar o método draw (e repensar a ordem dos testes). 



Solução 



Despacho duplo. 
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Solução: Despacho duplo 



abstract class Device { 

public abstract void draw(Shape s) ; 

> 

class Screen extends Device { 

public void draw(Shape s) { 
s .drawOnScreen(this) ; 

} 



class Printer extends Device { 

public void draw(Sh.ape s) { 
s . drawOnPrinter (this) ; 
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Solução: Despacho duplo 



abstract class Shape { 

public abstract void drawOnScreen(Screen s) ; 
public abstract void drawOnPrinter (Printer p) ; 

> 

class Line extends Shape { 

public void drawOnScreen(Screen s) { 

System. err .println("drawing a line on screen!"); 

} 

public void drawOnPrinter (Printer p) { 

System. err .println("drawing a line on printer!"); 

class Circle extends Shape { 

public void drawOnScreen(Screen s) { 

System. err .println("drawing a circle on screen!"); 

} 

public void drawOnPrinter (Printer p) { 

System. err .println("drawing a circle on printer!"); 

} 
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Solução: Despacho duplo + Overloading 



abstract class Shape { 

public abstract void draw(Screen s) ; 
public abstract void draw(Printer p) ; 

class Line extends Shape { 

public void draw(Screen s) { 

System. err . println("drawing a line on screen!"); 

} 

public void draw(Printer p) { 

System. err .println("drawing a line on printer!"); 

class Circle extends Shape { 

public void draw(Screen s) { 

System. err .println("drawing a circle on screen!"); 

} 

public void draw(Printer p) { 

System. err .println("drawing a circle on printer!"); 

} 
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Solução: Despacho duplo 



abstract class Device { 

public abstract void draw(Shape s) ; 

> 

class Screen extends Device { 

public void draw(Shape s) { 
s .drawOnScreen(this) ; 

} 



class Printer extends Device { 

public void draw(Sh.ape s) { 
s . drawOnPrinter (this) ; 
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Solução: Despacho duplo + Overloading 



abstract class Device { 

public abstract void draw(Shape s) ; 

> 

class Screen extends Device { 

public void draw(Shape s) { 
s .draw(this) ; 

} 



class Printer extends Device { 

public void draw(Shape s) { 
s .draw(this) ; 
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Problemas 



• Implica reestruturação do programa 

• É fácil criar um novo tipo de Shape mas um novo tipo de Device 
implica acrescentar um método a todos os tipos de Shape. 

• Cada subclasse the Device precisa de ter uma cópia do método 
draw. 

• Ordem de despacho fixa: primeiro, por tipo de Device, depois 
por tipo de Shape. 

• A generalização para despacho triplo, quádruplo, etc, provoca 
uma explosão combinatória de métodos. 
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Problemas 



• Implica reestruturação do programa 

• É fácil criar um novo tipo de Shape mas um novo tipo de Device 
implica acrescentar um método a todos os tipos de Shape. 

• Cada subclasse the Device precisa de ter uma cópia do método 
draw. 

• Ordem de despacho fixa: primeiro, por tipo de Device, depois 
por tipo de Shape. 

• A generalização para despacho triplo, quádruplo, etc, provoca 
uma explosão combinatória de métodos. 



Solução 



Controlar o mecanismo de invocação. 




Invocação Dinâmica 



class Device { 



public void draw(Shape s) { 
invoke(this, "draw" , s) ; 

} 

public static Object invoke(Object receiver, 

String name, 
Object arg) { 
try { 

Method method = findBestMethod(receiver .getClass () . 

name, 

arg. getClass () ) ; 
return method. invoke (receiver , 

new Object[] { arg }) ; 
} catch (NoSuchMethodException e) { 

throw new RuntimeException(e) ; 
} catch (IllegalAccessException e) { 

throw new RuntimeException(e) ; 

} catch (InvocationTargetException e) { 

throw new RuntimeException(e) ; 

> 
} 



Wr^BMlHHW: 




Invocação Dinâmica 



class Device { 



public static Method findBestMethod (Class type, 

String name, 
Class argType) 
throws NoSuchMethodException { 
try { 

return type .getMethod (name, new Class[] { argType }) ; 
} catch (NoSuchMethodException e) { 
if (argType == Object . class) { 

throw new NoSuchMethodException (name) ; 
} else { 

return f indBestMethod(type , 
name , 
argType . getSuperclass () ) ; 



} 



} 




Problemas 


• 


getMethod a 


penas acede 


a métodos públicos. 






• 


f indBestMethod apenas 


acede a métodos públicos com 


um 




único parâmetro. 










• 


Estamos a 


trepar' 


' na r 


lieraquia de classes mas não 


estamos 




x "trepar" na 


hierarc 


uia d 


e interfaces. 






• 


Não estamos 


a lidar 


com 


b oxing/ unb oxing. 






• 


Não estamos 


a lidar 


com 


métodos de aridade variável 








Problemas 


• 


getMethod a 


penas acede 


a métodos públicos. 






• 


f indBestMethod apenas 


acede a métodos públicos com 


um 




único parâmetro. 










• 


Estamos a 


trepar' 


' na r 


lieraquia de classes mas não 


estamos 




x "trepar" na 


hierarc 


uia d 


e interfaces. 






• 


Não estamos 


a lidar 


com 


b oxing/ unb oxing. 






• 


Não estamos 


a lidar 


com 


métodos de aridade variável 







Solução 



Mais trabalho! 
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Invocação de Métodos em Java 



De acordo com a Java Language Specification: 
• primeira edição: 5186 palavras 



Resumo 
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Invocação de Métodos em Java 



De acordo com a Java Language Specification: 

• primeira edição: 5186 palavras 

• segunda edição: 5473 palavras 

• terceira edição: 13284 palavras 



Resumo 



O Determine Class or Interface to Search. 
O Determine Method Signature. 
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Invocação de Métodos em Java 



De acordo com a Java Language Specification: 

• primeira edição: 5186 palavras 

• segunda edição: 5473 palavras 

• terceira edição: 13284 palavras 



Resumo 



O Determine Class or Interface to Search. 

O Determine Method Signature. 

O Identify Matching Arity Methods Applicable by Subtyping. 

O Identify Matching Arity Methods Applicable by Method 
Invocation Conversion. 
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Invocação de Métodos em Java 



De acordo com a Java Language Specification: 

• primeira edição: 5186 palavras 

• segunda edição: 5473 palavras 

• terceira edição: 13284 palavras 



Resumo 



O Determine Class or Interface to Search. 

O Determine Method Signature. 

O Identify Matching Arity Methods Applicable by Subtyping. 

O Identify Matching Arity Methods Applicable by Method 
Invocation Conversion. 

O Identify Applicable Variable Arity Methods. 
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Invocação Dinâmica 



public static Object invoke (Object receiver, 

String nane, 
Object . . . args) { 
try { 

Method method = f indBestMethodIndex(receiver . getClassO . 

Iname , 
getTypes(args) , 
args.length - 1); 
return method. invoke(receiver , args); 
} catch (IllegalAccessException e) { 

throw new RuntimeException(e) ; 

y catch (InvocationTargetException e) { 

throw new RuntimeException(e) ; 

} 

> 

static Class[] getTypes (Object [] args) { 

Class types [] = new Class [args .length] ; 

for (int i = 0; i < args.length; i++) { 
types [i] = args [i] .getClass () ; 

} 

return types; 




Invocação Dinâmica 



static Method findBestMethodlndex (Class receiverType, String name, 

Class [] argTypes, int index) { 
if (index < 0) { 
return null; 
y else { 

Class originalType=argTypes [index] ; 
Method method = null ; 
while (method == null) { 
try { 

method=receiverType .getMethod(name , argTypes) ; 
y catch(NoSuchMethodException e) { } 
if (method != null) { 

break; 
} else { 

argTypes [index] = argTypes [index] . getSuperclass () ; 
if (argTypes [index] ==null) { 
break; 

method=f indBestMethodlndex (receiverType , name , 

argTypes , index-i) ; 

> 

argTypes [index] = originalType; 
return method; 

} 
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Exemplo 


class Calculator { 








public void print(Object 
System . out . pr intln ( 

} 


+ o); 






public void join(Object a, Object 
Vector v = new Vector (); 
v. add(a) ; 
v.add(b); 
print (v) ; 

} 


b) 


{ 


public void join(String a, Object 
print (a + b) ; 

> 


b) 


{ 


public void join(Integer 
print (a + b) ; 

> 

> 


a, Integ 


sr 


) { 
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Exemplo 



Calculator cale = new Calculator () ; 
ObjectG objsl = new Dbject[] { , 1, 'A' }; 

ObjectG objs2 = new ObjectG { "Wor , 2, }; 

for (Dbject ol : objsl) { 

for (Qbject o2 : objs2) { 

invoke(calc, , ol, o2) ; 

} 
} 



Exemplo 



HelloWorld 

Hello2 

HelloB 

[1, World] 

3 

[i, B] 

[A, World] 

[A, 2] 

[A, B] 
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Fibonacci 



public class Fib { 

public static Long fib (Long n) { 
if (n < 2) { 
return n; 
} else { 

return fib(n - 1) + fib(n 
} 



2); 



public static void main(String[] args) { 

System. out . println (fib (Long. parseLong( args [0] ) )) : 

} 



Exemplo (Crescimento Exponencial) 



java Fib 10 
.55 

java Fib 20 
6765 

java Fib 30 
832040 

java Fib 40 



BSgHffliE 
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com Javassist 



Memoization 



import javassist .*; 
import java.io.*; 

public class Memoize { 

public static void main(String[] args) 

throws NotFoundException, CannotCompileException, IOException { 
if (args.length != 2) { 

System. err .println("Usage: java Memoize <class> <method>"); 

System. exit (1) ; 
y else { 

ClassPool pool = ClassPool .getDef ault () ; 

CtClass ctClass = pool .get (args [0] ) ; 

memoize (ctClass , ctClass .getDeclaredMethod(args [1] ) ) ; 

ctClass . writeFileO ; 

} 
> 

static void memoize (CtClass ctClass, CtMethod ctMethod) { 



Hmmm*-.m*mum:Rm»mrm 



com Javassist 



Memoization 



static void memoize(CtClass ctClass, CtMethod ctMethod) 
throws NotFoundException, CannotCompileException { 
CtField ctField = 

CtField.make ("static java.util.Hashtable cachedResults 
new java.util .HashtableO ; " , 
ctClass) ; 
ctClass . addField(ctField) ; 
String name = ctMethod. getName () ; 
ctMethod. setName(name + inal"); 

ctMethod = CtNewMethod. copy (ctMethod, name, ctClass, null) ; 
ctMethod . setBody ( { " + 

11 Object result = cachedResults .get($l) ; " 
if (result == null) {" + 
" + name + 
cachedResults .put($l , result);" + 

>" + 

return ($r) result ; " + 
ctClass . addMethod(ctMethod) ; 
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com Javassist 



Exemplo 



Resultados 

$ time Java Fib 40 
102334155 

real 0ml3.784s 
user 0ml2.521s 
sys OmO . 056s 

$ Java -classpath ".: javassist . jar" Memoize Fib fib 

$ time Java Fib 40 
102334155 



real OmO . 093s 
user OmO . 036s 
sys 0m0.012s 
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Pré Memoization 



public class Fib { 

public static Long fib (Long n) { 
if (n < 2) { 

return n; 
} else { 

return fib(n - 1) + fib(n - 2); 
} 
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Pós Memoization 



public class Fib { 

public static Long fib$original (Long n) { 
if (n < 2) { 
return n; 
} else { 

return fib(n - 1) + fib(n - 2); 
} 
} 

static Hashtable cachedResults = new Hashtable (); 

public static Long fib (Long n) { 

Object result = cachedResults .get (n) ; 
if (result == null) { 

result = f ib$original(n) ; 

cachedResults .put(n, result) ; 

> 

return (Long) result ; 

} 
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Definição 



• código a inserir é uma template de código Java (numa String) 
que pode conter meta-varíáveis. 

• A template pode representar um statement (quando termina em 
;) ou um bloco (quando contida em {>). 

• Javassist compila a template, atribuindo um significado 
especial às meta-variáveis: 

• $0 é o receptor (inexistente em métodos estáticos). 

• $1,$2,$3, etc, é cada um dos parâmetros do método (os nomes 
não são acessíveis). Pode-se ler e atribuir. 

• $$ é todos os parâmetros, i.e., $1,$2, . . .. 

• $r é o tipo de retorno do método e pode ser usado em casts. 

• $w é o tipo wrapper e pode ser usado em casts de tipos primitivos. 



Kimttff»,™ 



3 
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Problemas 



• Templates de código baseados na concatenação de Strings são 
frágeis. 

• compilador do Javassist é muito frágil e apenas lida com Java 
1.0 e fragmentos das versões superiores. 

• Pode-se violar a semântica do Java (tipo de retorno incorrecto, 
omissão de type casts, despacho errado, etc). 

• O verificador de byte-code da JVM ainda pode conseguir apanhar 
alguns dos erros (em run-time) mas não há garantia. 

• Não é prático ter de "recompilar"manualmente os class files 
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Problemas 



• Templates de código baseados na concatenação de Strings são 
frágeis. 

• compilador do Javassist é muito frágil e apenas lida com Java 
1.0 e fragmentos das versões superiores. 

• Pode-se violar a semântica do Java (tipo de retorno incorrecto, 
omissão de type casts, despacho errado, etc). 

• O verificador de byte-code da JVM ainda pode conseguir apanhar 
alguns dos erros (em run-time) mas não há garantia. 

• Não é prático ter de "recompilar"manualmente os class files 



Solução (para o último problema) 



Modificação de classes em load time. 
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Transfere controle para o main da classe modificada 



import javassist .*; 

impor t java.io.*; 

import java.lang.ref lect . *; 

public class MemoizeAndRun extends Memoize { 

public static void main(String[] args) throws ... { 
if (args. length < 2) { 

} else { 

ClassPool pool = ClassPool .getDefault O ; 

CtClass ctClass = pool .get (args [0] ) ; 

memoize(ctClass , ctClass .getDeclaredMethod(args [i] )) ; 

Class rtClass = ctClass .toClass () ; 

Method main = 

rtClass . getMethodCmain" , 

new Class [] { args . getClassO }) ; 
StringG restArgs = new String[args . length - 2]; 
System. arraycopy (args , 2, restArgs, 0, restArgs .length) ; 
main. invoke(null , new 0bject[] { restArgs }) ; 
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Exemplo 



Resultados 

$ time java Fib 40 
102334155 



real OmO . 093s 
user OmO . 036s 
sys 0m0.012s 
$ javac Fib. java 
$ time java Fib 40 
102334155 



real 


0ml3.501s 




user 


Omi: 


.509s 




sys 


OmO 


032s 




$ time 


java 


-classpath 


102334155 






real 


OmO 


381s 




user 


OmO 


268s 




sys 


OmO 


032s 





: javassist . jar" MemoizeAndRun Fib fib 40 
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Problemas 



• A interface de invocação do programa é complexa. 

• É difícil fazer a memoization de vários métodos em simultâneo. 
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Time 



Problemas 



• A interface de invocação do programa é complexa. 

• É difícil fazer a memoization de vários métodos em simultâneo. 



Solução 


public class Fib { 




@Memoized 

public static Long fib (Long n) { 
if (n < 2) { 
return n; 
} else { 

return fib(n - 1) + fib(n - 
} 
} 


■ 2); 


} 
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Definição 



• Informação acerca de um programa. 

• Não são parte do programa. 

• Não modificam a semântica do programa. 

• Permitem anotar packages, classes, métodos, fields, parâmetros e 
variáveis. 

• Podem ter parâmetros. 

• Contrariamente ao Javadoc, as anotações podem ser preservadas 
pela compilação. 

• Podem ser processadas em compile time, load time ou run time. 

• A definição de uma anotação especifica (via meta-marcadores) a 
sua aplicabilidade (o target) e política de retenção (retention) 
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lúltiplos Elementos 



Definição da Anotação 



import java.lang.aniiotation. * ; 

@Retention(RetentionPo] .RUNTIME) 
©Target (ElementType . METHOD) 
public ©interface Foo { 

String bar () ; 

long baz() ; 



Uso da Anotação 


public class Ci 


{ 








©Foo (bar = 
public void 


'Hello 
ml (int 


d" , baz 
a, long b) 


{ 


100) 


> 










> 
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Definição da Anotação 



import java.lang.aniiotation. * ; 

@Retention(RetentionPo] .RUNTIME) 
©Target (ElementType . METHOD) 
public ©interface Foo { 
String bar () ; 



Inico Elemento 



Uso da Anotação 



public class Cl { 



@Foo( o World") 

public void ml(int a, long b) { 
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Definição da Anotação 



import java.lang.aniiotation. * ; 

@Retention(RetentionPolicy. RUNTIME) 
©Target (ElementType . METHOD) 
public ©interface Foo { 






Uso da Anotação 



public class Cl { 



©Foo 

public void ml(int a, long b) { 
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Sintaxe 



• Interfaces precedidas de @. 

• Métodos com lista de parâmetros vazia e sem excepções. 

• Tipo de retorno inclui apenas tipos primitivos, String, Class, 
enums e arrays destes tipos. 
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Sintaxe 



• Interfaces precedidas de @. 

• Métodos com lista de parâmetros vazia e sem excepções. 

• Tipo de retorno inclui apenas tipos primitivos, String, Class, 
enums e arrays destes tipos. 



Anotações Pré-definidas - Simples 


• OOverride 




• ODeprecated 




• @Suppresswarnings({ warningo, . 


., warning n }) 



MBH 
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Anotações Pré-definidas - Meta-Anotacões - ©Target 



• ElementType.TYPE 

• ElementType . FIELD 

• ElementType. METHOD 

• ElementType. PARAMETER 

• ElementType . CONSTRUCTOR 

» ElementType.LOCAL_VARIABLE 

• ElementType. ANNOTATION_TYPE 



Anotações Pré-definidas - Meta-Anotacões - @Retention 



• RetentionPolicy.SOURCE 

• RetentionPolicy.CLASS 

• RetentionPolicy. RUNTIME 
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Versão Anterior 



import javassist .*; 

impor t java.io.*; 

import java.lang.ref lect . *; 

public class MemoizeAndRun extends Memoize { 

public static void main(String[] args) throws ... { 
if (args .length < 2) { 

} else { 

ClassPool pool = ClassPool .getDefault O ; 

CtClass ctClass = pool .get (args [0] ) ; 

memoize (ctClass , ctClass .getDeclaredMethod(args [i] )) ; 

Class rtClass = ctClass .toClass () ; 

Method main = 

rtClass . getMethod("main" , 

new Class [] { args . getClassO }) ; 
StringG restArgs = new String [args . length - 2]; 
System. arraycopy (args , 2, restArgs, 0, restArgs .length) ; 
main. invoke(null , new 0bject[] { restArgs }) ; 
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Versão Actual - Métodos Anotados 



import javassist .*; 

impor t java.io.*; 

import java.lang.ref lect . *; 

public class MemoizeAndRun extends Memoize { 

public static void main(String[] args) throws ... { 
if (args .length < 2) { 

} else { 

ClassPool pool = ClassPool .getDefault O ; 
CtClass ctClass = pool .get (args [0] ) ; 
memoizeMethods (ctClass) ; 
Class rtClass = ctClass .toClass () ; 
Method main = 

rtClass . getMethodCmain" , 

new Class [] { args . getClassO }) ; 
StringG restArgs = new String [args . length - 1] ; 
System. arraycopy (args , i, restArgs, 0, restArgs .length) ; 
main. invoke(null , new 0bject[] { restArgs }) ; 
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Versão Actual - Métodos Anotados 



static void memoizeMetliods(CtClass ctClass) throws ... { 

for (CtMethod ctMethod : ctClass . getDeclaredMethods () ) { 
Object[] annotations = ctMethod. getAnnotations () ; 
if ((annotations . length == 1) && 

(annotations [0] instanceof Memoized) ) { 
memoize (ctClass , ctMethod) ; 



> 



} 
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Versão Actual - Métodos Anotados 



static void memoize(CtClass ctClass, CtMethod ctMethod) 
throws NotFoundException, CannotCompileException { 
String name = ctMethod. getName () ; 
CtField ctField = 

CtField.make(" static java.util.Hashtable " + 
name + "Results = " + 

new java.util .HashtableO ; " , 
ctClass) ; 
ctClass . addField(ctField) ; 
ctMethod. setName (name + "! ); 

ctMethod = CtNewMethod. copy (ctMethod, 
ctMethod . setBody ( { " + 

11 Object result = " 
name + "Results. get 



name, ctClass, null) ; 



Si); 



}" + 

return ($r) result ; ' 
); 
ctClass . addMethod(ctMethod) ; 



+ 

'." + 
" + name + 
+ name + "Results ,put($l , result): 



Hmmm*-.m*mum:Rm»mrm 



Problemas 


• 


Apenas se 


pode 


ter 


uma classe 


com 


métodos 


anotados. 


• 


É incómoc 


o estar a 


espec 


ficar 


a classe cujos 


métodos estão 




anotados. 
















• 


memorizador 


não 


pode 


actuar se 


a classe não for logo 




carregada. 
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Problemas 


• 


Apenas se 


pode 


ter 


uma classe 


com 


métodos 


anotados. 


• 


É incómoc 


o estar a 


espec 


ficar 


a classe cujos 


métodos estão 




anotados. 
















• 


memorizador 


não 


pode 


actuar se 


a classe não for logo 




carregada. 

















Solução 



Particularizar o Class Loader. 



MBH 
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Exemplo (Falta o nome da classe a executar) 




LJ cf 



iSSasasaam 
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Exemplo (Falta o nome da classe a executar) 



$ java - 

[Opened 

[Opened 

[Opened 

[Opened 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 

[Loaded 



13/jre/lib/rt . jar] 
13/jre/lib/jsse .jar] 
13/jre/lib/jce . jar] 
13/jre/lib/charsets . jar] 



verbose : class 

/usr/lib/jvm/java-1 .5 .O-sun-1 .5.0 

/usr/lib/jvm/java-1 .5 .0-sun-l .5.0 

/usr/lib/jvm/java-1 .5 .0-sun-l .5.0 

/usr/lib/jvm/java-1 .5 .0-sun-l .5.0 

java.lang. Object from shared objects file] 

java. io. Serializable from shared objects file] 

java.lang.Comparable from shared objects file] 

java.lang.CharSequence from shared objects file] 

java.lang. String from shared objects file] 

java.lang.ref lect .GenericDeclaration from shared objects file] 

java.lang.ref lect .Type from shared objects file] 

java.lang.ref lect . AnnotatedElement from shared objects file] 

java.lang. Class from shared objects file] 

java.lang.Cloneable from shared objects file] 

java.lang.ClassLoader from shared objects file] 

java.lang. System from shared objects file] 

java.lang.Throwable from shared objects file] 

java.lang. Error from shared objects file] 

java.lang.ThreadDeath from shared objects file] 

java.lang.Exception from shared objects file] 

java.lang.RuntimeException from shared objects file] 

java. security .ProtectionDomain from shared objects file] 



arena.™ 
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Exemplo 



[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 
[Loaded 



java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 
Java 



lang.ClassNotFoundException from shared objects file] 

lang.LinkageError from shared objects file] 

lang.NoClassDefFoundError from shared objects file] 

lang.ClassCastException from shared objects file] 

lang. ArrayStoreException from shared objects file] 

lang. VirtualMachineError from shared objects file] 

lang. OutOfMemoryError from shared objects file] 

lang. StackOverf lowError from shared objects file] 

lang.ref .Ref erence from shared objects file] 

lang.ref .SoftRef erence from shared objects file] 

lang.ref .WeakRef erence from shared objects file] 

lang.ref .FinalRef erence from shared objects file] 

lang.ref .PhantomRef erence from shared objects file] 

lang.ref .Finalizer from shared objects file] 

lang.Runnable from shared objects file] 

lang.Thread from shared objects file] 

lang.ThreadGroup from shared objects file] 

útil .Dictionary from shared objects file] 

util.Map from shared objects file] 

útil .Hashtable from shared objects file] 

útil .Properties from shared objects file] 

lang.ref lect . AccessibleObject from shared objects file] 

lang. ref lect.Member from shared objects file] 
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Exemplo 



[Loaded java.lang.ref lect .Field from shared objects file] 

[Loaded java.lang.ref lect .Method from shared objects file] 

[Loaded java.lang.ref lect .Constructor from shared objects file] 

[Loaded sun.ref lect .MagicAccessorlmpl from shared objects file] 

[Loaded sun.ref lect .MethodAccessor from shared objects file] 

[Loaded sun.ref lect .MethodAccessorlmpl from shared objects file] 

[Loaded sun.ref lect .ConstructorAccessor from shared objects file] 

[Loaded sun.ref lect . ConstructorAccessor Impl from shared objects file] 

[Loaded sun.ref lect .DelegatingClassLoader from shared objects file] 

[Loaded sun.ref lect .ConstantPool from shared objects file] 

[Loaded java.lang. Iterable from shared objects file] 

[Loaded java.util .Collection from shared objects file] 

[Loaded java.util . AbstractCollection from shared objects file] 

[Loaded java.util .List from shared objects file] 

[Loaded java.util . AbstractList from shared objects file] 

[Loaded java.util .RandomAcc es s from shared objects file] 

[Loaded java.util .Vector from shared objects file] 

[Loaded java.lang. Appendable from shared objects file] 

[Loaded java.lang. AbstractStringBuilder from shared objects file] 

[Loaded java.lang. StringBuffer from shared objects file] 

[Loaded java.lang. StackTraceElement from shared objects file] 

[Loaded java.nio .Buf f er from shared objects file] 

[Loaded sun.misc . AtomicLong from shared objects file] 
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Exemplo 



[Loaded java.lang.Boolean from shared objects file] 

[Loaded java.lang.Cliaracter from shared objects file] 

[Loaded java.lang.Number from shared objects file] 

[Loaded java.lang.Float from shared objects file] 

[Loaded java.lang.Double from shared objects file] 

[Loaded java.lang.Byte from shared objects file] 

[Loaded java.lang. Short from shared objects file] 

[Loaded java.lang. Integer from shared objects file] 

[Loaded j ava . 1 ang . Long from shared objects file] 

[Loaded java.lang.management .MemoryUsage from shared objects file] 

[Loaded java.lang. StrictMath from shared objects file] 

[Loaded java. io. ObjectStreamField from shared objects file] 

[Loaded java. útil .Comparator from shared objects file] 

[Loaded java. security .Guard from shared objects file] 

[Loaded java. security .Permission from shared objects file] 

[Loaded java. security .BasicPermission from shared objects file] 

[Loaded java.lang.RuntimePermission from shared objects file] 

[Loaded java. útil .AbstractMap from shared objects file] 

[Loaded sun.misc .Sof tCache from shared objects file] 

[Loaded java.lang.ref .Ref erenceQueue from shared objects file] 

[Loaded java.lang.ref .Ref erenceQueue$Null from shared objects file] 

[Loaded java.lang.ref .Ref erenceQueue$Lock from shared objects file] 

[Loaded java. útil .HashMap from shared objects file] 
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Exemplo 



[Loaded java. io. ObjectStreamClass from shared objects file] 

[Loaded java. security .PrivilegedAction from shared objects file] 

[Loaded java. security . AccessController from shared objects file] 

[Loaded java. útil . Stack from shared objects file] 

[Loaded sun.ref lect .Ref lectionFactory from shared objects file] 

[Loaded java.lang. IncompatibleClassChangeError from shared objects file] 

[Loaded java. lang. NoSuchMethodError from shared objects file] 

[Loaded java.lang. annotation. Annotation from shared objects file] 

[Loaded java. útil .Map$Entry from shared objects file] 

[Loaded java. útil . HashMap$Entry from shared objects file] 

[Loaded java.lang. ref lect .Ref lectPermission from shared objects file] 

[Loaded java. lang. ref .Ref erence$Lock from shared objects file] 

[Loaded java. lang. ref .Ref erence$Ref erenceHandler from shared objects file] 

[Loaded java. lang. ref .Finalizer$FinalizerThread from shared objects file] 

[Loaded java. útil .Enumeration from shared objects file] 

[Loaded java. útil .Hashtable$EmptyEnumerator from shared objects file] 

[Loaded java. útil . Iterator from shared objects file] 

[Loaded java. útil .Hashtable$EmptyIterator from shared objects file] 

[Loaded java. útil .Hashtable$Entry from shared objects file] 

[Loaded java.nio .charset .Charset from shared objects file] 

[Loaded sun.nio. es .FastCharsetProvider from shared objects file] 

[Loaded sun.nio. es .StandardCharsets from shared objects file] 

[Loaded sun.util .PreHashedMap from shared objects file] 
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Exemplo 



[Loaded sun.nio. es .StandardCharsets$Aliases from shared objects file] 

[Loaded sun.nio. es .StandardCharsets$Classes from shared objects file] 

[Loaded sun.nio. es .StandardCharsets$Cache from shared objects file] 

[Loaded java.lang.ThreadLocal from shared objects file] 

[Loaded java.lang. StringBuilder from shared objects file] 

[Loaded sun.nio. es .HistoricallyNamedCharset from shared objects file] 

[Loaded sun.nio. es .UTF_8 from shared objects file] 

[Loaded java.lang. ref lect .Modif ier from shared objects file] 

[Loaded sun.ref lect .LangRef lectAccess from shared objects file] 

[Loaded java.lang. ref lect .Ref lectAccess from shared objects file] 

[Loaded java.lang. Class$l from shared objects file] 

[Loaded sun.ref lect .Ref lection from shared objects file] 

[Loaded java.util .Collections from shared objects file] 

[Loaded java.util .Random from shared objects file] 

[Loaded java.util . concurrent. atomic .AtomicLong from shared objects file] 

[Loaded sun.misc .Unsaf e from shared objects file] 

[Loaded java.util . Set from shared objects file] 

[Loaded java.util .AbstractSet from shared objects file] 

[Loaded java.util .Collections$EmptySet from shared objects file] 

[Loaded java.util .Collections$EmptyList from shared objects file] 

[Loaded java.util .Collections$EmptyMap from shared objects file] 

[Loaded java.util .Collections$ReverseComparator from shared objects file] 

[Loaded java.util .Collections$SynchronizedMap from shared objects file] 
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Exemplo 



[Loaded sun.ref lect .Ref lectionFactory$i from shared objects file] 

[Loaded sun.ref lect .NativeConstructorAccessorlmpl from shared objects file] 

[Loaded sun.misc . VM from shared objects file] 

[Loaded java.lang. StringCoding from shared objects file] 

[Loaded java.lang. ThreadLocal$ThreadLocalMap from shared objects file] 

[Loaded java.lang. ThreadLocal$ThreadLocalMap$Entry from shared objects file] 

[Loaded java.lang. StringCoding$StringDecoder from shared objects file] 

[Loaded java.lang. StringCoding$CharsetSD from shared objects file] 

[Loaded java.nio .charset .CharsetDecoder from shared objects file] 

[Loaded sun.nio. es .UTF_8$Decoder from shared objects file] 

[Loaded java.nio .charset .CodingErrorAction from shared objects file] 

[Loaded sun.nio . es .Surrogate$Generator from shared objects file] 

[Loaded sun.nio. es .Surrogate from shared objects file] 

[Loaded java.nio .charset .CoderResult from shared objects file] 

[Loaded java.nio .charset .CoderResult$l from shared objects file] 

[Loaded java.nio .charset .CoderResult$2 from shared objects file] 

[Loaded java.nio .ByteBuffer from shared objects file] 

[Loaded java.nio .HeapByteBuffer from shared objects file] 

[Loaded java.nio .Bits from shared objects file] 

[Loaded java.nio .ByteOrder from shared objects file] 

[Loaded java.lang. Readable from shared objects file] 

[Loaded java.nio .CharBuffer from shared objects file] 

[Loaded java.nio .HeapCharBuffer from shared objects file] 
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Exemplo 



[Loaded sun.misc . Version from shared objects file] 

[Loaded java. io .Closeable from shared objects file] 

[Loaded java. io . InputStream from shared objects file] 

[Loaded java. io.FilelnputStream from shared objects file] 

[Loaded java. io.FileDescriptor from shared objects file] 

[Loaded java. io.Flushable from shared objects file] 

[Loaded java. io . OutputStream from shared objects file] 

[Loaded java. io.FileOutputStream from shared objects file] 

[Loaded java. io.Filter InputStream from shared objects file] 

[Loaded java. io.Buf feredlnputStream from shared objects file] 

[Loaded java. io .FilterOutputStream from shared objects file] 

[Loaded java. io.PrintStream from shared objects file] 

[Loaded java. io.Buf feredOutputStream from shared objects file] 

[Loaded java. io.Writer from shared objects file] 

[Loaded java. io. OutputStreamWriter from shared objects file] 

[Loaded sun.nio. es .StreamEncoder from shared objects file] 

[Loaded sun. io .Converters from shared objects file] 

[Loaded sun. security . action.GetPropertyAction from shared objects file] 

[Loaded java.nio .charset .CharsetEncoder from shared objects file] 

[Loaded sun.nio. es .UTF_8$Encoder from shared objects file] 

[Loaded sun.nio. es .Surrogate$Parser from shared objects file] 

[Loaded java. io.Buf feredWriter from shared objects file] 

[Loaded java.lang.Runtime from shared objects file] 
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Exemplo 



[Loaded java.io.File from shared objects file] 

[Loaded java. io.FileSystem from shared objects file] 

[Loaded java. io.UnixFileSystem from shared objects file] 

[Loaded java. io.ExpiringCache from shared objects file] 

[Loaded java. útil . LinkedHashMap from shared objects file] 

[Loaded java. io.ExpiringCache$l from shared objects file] 

[Loaded java. útil .LinkedHashMap$Entry from shared objects file] 

[Loaded java.lang.ClassLoader$3 from shared objects file] 

[Loaded java.lang. StringCoding$StringEncoder from shared objects file] 

[Loaded java.lang. StringCoding$CharsetSE from shared objects file] 

[Loaded java. io.ExpiringCache$Entry from shared objects file] 

[Loaded java.lang.ClassLoader$NativeLibrary from shared objects file] 

[Loaded java.lang.Terminator from shared objects file] 

[Loaded sun.misc .SignalHandler from shared objects file] 

[Loaded sun.misc .Signal from shared objects file] 

[Loaded sun.misc .NativeSignalHandler from shared objects file] 

[Loaded sun.misc . JavaLangAccess from shared objects file] 

[Loaded java.lang. System$2 from shared objects file] 

[Loaded sun.misc .SharedSecrets from shared objects file] 

[Loaded java.lang.NullPointerException from shared objects file] 

[Loaded java.lang. ArithmeticException from shared objects file] 

[Loaded java.lang.Compiler from shared objects file] 

[Loaded java.lang.Compiler$l from shared objects file] 
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Exemplo 



[Loaded sun.misc .Launcher from shared objects file] 
[Loaded java.net .URLStreamHandlerFactory from shared objects file] 
[Loaded sun.misc .Launclier$Factory from shared objects file] 
[Loaded java. security .SecureClassLoader from shared objects file] 
[Loaded java.net .URLClassLoader from shared objects file] 
[Loaded sun.misc .Launcher$ExtClassLoader from shared objects file] 
[Loaded sun. security .útil .Debug from shared objects file] 
[Loaded java. útil . StringTokenizer from shared objects file] 
[Loaded java. security .PrivilegedExceptionAction from shared objects file] 
[Loaded sun.net .www. ParseUtil from shared objects file] 
[Loaded java. útil .BitSet from shared objects file] 
[Loaded java.lang.Math from shared objects file] 
[Loaded java.net. URL from shared objects file] 
[Loaded java. útil .Locale from shared objects file] 
[Loaded java.lang.CharacterDataLatinl from shared objects file] 
[Loaded sun.misc .Launcher$AppClassLoader$l from shared objects file] 
[Loaded java.lang. SystemClassLoaderAction from shared objects file] 
[Loaded java.lang. Shutdown from shared objects file] 
[Loaded java.lang. Shutdown$Lock from shared objects file] 
Usage: java [-options] class [args . . . ] 

(to execute a class) 
or java [-options] -jar jarfile [args...] 

(to execute a jar file) 
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O Loading: Localizar a representação binária de um tipo e 
carregamento para a JVM. 

O Linking: Incorporação de um tipo na JVM para execução. 

O Initialization: Execução dos inicializadores de um tipo 

(inicializadores estáticos das classes, inicializadores dos fields 
estáticos das classes e interfaces. 

O Unloading: Se um tipo é unreachable (não há quaisquer 
referências para ele) é elegível pela garbage collection. 
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O Produção de uma stream binária que representa o tipo. 

O Parsing da stream para produzir estruturas internas guardadas na 
JVM e contendo toda a informação sobre os tipos carregados. 

O Criação da instância de java.lang.Class que representa o tipo. 



Loading Time 



• Não está especificado. 

• Mas ocorre antes do Linking Time que ocorre antes do 
Initialization Time que ocorre antes do uso. 

• Tipicamente, é atrasado para o mais tarde possível. 

• Mas pode ser adiantado para o mais cedo possível (desde que isso 
seja possível). 
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Class Loaders 



• São responsáveis pelo carregamento de tipos e estão organizados 
numa hierarquia (simples) de delegação. 

• Em cada nó está um Class Loader cujo parent é o Class Loader 
que o carregou. 

• Cada Class Loader pode (deve) delegar o carregamento de um 
tipo no seu parent. 

• Se o parent Class Loader não consegue carregar um tipo, o Class 
Loader que delegou pode fazê-lo. 

• Class Loader que carrega um tipo fica associado ao tipo como 
o Defining Class Loader desse tipo. 

• Cada Class Loader que delegou o carregamento de um tipo fica 
associado ao tipo como Initiating Class Loader desse tipo. 
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Class Loaders a partir de Java 1.2 



A partir do Java 1.2, por omissão, a hieraquia de Class Loaders inclui: 

O Bootstrap Class Loader (também conhecido por Primordial Class 
Loader) para as classes fundamentais java.*, javax.*, etc. 

O Extension Class Loader (ExtClassLoader) para as classes 
contidas nas directorias de extensão do runtime 
(java.ext .dirs). 

O System Class Loader (AppClassLoader) para as classes contidas 
no classpath (java. class. path). 
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j ava . lang . ClassLoader 



protected synchronized Class loadClass (String name, boolean resolve) 
throws ClassNotFoundException{ 
// First check if the class is already loaded 
Class c = f indLoadedClass (name) ; 
if (c == null) { 
try { 

if (parent != null) { 

c = parent .loadClass (name, false); 
} else { 

c = f indBootstrapClassO(name) ; 

> 

} catch. (ClassNotFoundException e) { 
// If still not foundj then invoke 
// findClass to find the class. 
c = f indClass(name) ; 

> 
} 

if (resolve) { 

resolveClass(c) ; //linking 

} 

return c ; 



, J;Bt „ M;Rmt p IM 



Identificação de um Tipo 



• Cada tipo é identificado pelo seu fully qualified name. 

• Cada tipo carregado é identificado pelo seu fully qualified name e 
class loader. 

• Cada class loader constitui um namespace diferente. 

• mesmo tipo carregado por dois class loaders diferentes possui 
duas ocorrências. 

• Cada ocorrência de uma classe associada a um class loader é 
incompatível com outras ocorrências da mesma classe associadas 
a outros class loaders. 

• A incompatibilidade não tem a ver com o tipo de class loader 
mas sim com a instância de class loader. 
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MyClassLoader myClassLoader = new MyClassLoader () ; 
Class boxClass = myClassLoader . loadClass ( ); 
Object obj = boxClass .newInstanceO ; 
Box box = (Box) obj; 



Explicação 



• código foi carregado por um primeiro class loader. 

• Esse primeiro class loader carregou a classe Box pois existe uma 
variável desse tipo. 

• A execução do código cria um segundo class loader e usa-o para 
carregar a classe Box. 

• Este segundo carregamento da classe Box fica associado ao 
segundo class loader. 

• typecast falha pois as classes são consideradas diferentes. 



Kimttff»,™ 



m 



MBH 



m : Kmmmmm : » : mmmm 



O Class Loader do Javassist 



import javassist . *; 
import Foo ; 

public class Main { 

public static void main(String[] args) throws Throwable { 
ClassPool pool = ClassPool .getDef ault () ; 
//Create Javassist class loader 
Loader classLoader = new Loader (pool) ; 
//Obtain the compile time class Foo 
CtClass ctFoo = pool.get( ); 

//Modify class Foo 



//Obtain the run time class Foo 
Class rtFoo = classLoader . loadClass ( 
//Instantiate Foo 
Object foo = rtFoo .newInstanceO ; 



); 
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Listeners 



• É possível associar listeners ao class loader do Javassist. 

• Os listeners são notificados: 

• Quando são adicionados ao class loader (método start). 

• Sempre que uma classe vai ser carregada (método onLoad). 

• Os listeners implementam a interface javassist .Translator: 



javassist .Translator 



public interface Translator { 

public void start (ClassPool pool) 

throws NotFoundException, CannotCompileException; 

public void onLoad(ClassPool pool, String classname) 
throws NotFoundExc ept ion , CannotCompil eExc ept i on ; 



MBH 
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O Class Loader do Javassist 



public class MyTranslator implements Translator { 

void start(ClassPool pool) 

throws NotFoundException, CannotCompileException { 
// Do noting 

} 

void onLoad(ClassPool pool, String classrJame) 

throws NotFoundException, CannotCompileException { 
// Dbtain the compile time class 
CtClass ctClass = pool .get (className) ; 

// Modify the class 



// That ' s ali. The class will now be automatically 
// loaded from the modified byte code 
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Versão Anterior 



public class MemoizeAndRun extends Memoize { 

public static void main(String[] args) throws ... { 
if (args. length < 2) { 

} else { 

ClassPool pool = ClassPool .getDefault O ; 
CtClass ctClass = pool .get (args [0] ) ; 
memoizeMethods (ctClass) ; 
Class rtClass = ctClass .toClass () ; 
Method main = 

rtClass . getMethodCmain" , 

new Class [] { args . getClassO }) ; 
StringG restArgs = new String[args . length - 1] ; 
System. arraycopy (args , 1, restArgs, 0, restArgs .length) ; 
main . invoke (null , new 0bject[] { restArgs }) ; 
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Versão com Class Loader do Javassist 



public class MemoizeAndRun { 

public static void main(String[] args) throws ... { 
if (args .length < 1) { 

} else { 

Translator translator = new MemoizeTranslator () ; 
ClassPool pool = ClassPool .getDefaultO ; 
Loader classLoader = new Loader (); 
classLoader . addTranslator (pool , translator) ; 
StringG restArgs = new String [args . length - 1] ; 



System. arraycopy (args j i, restArgs, 
classLoader .run(args [0] , restArgs) ; 



, restArgs . length) ; 
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Versão com Class Loader do Javassist 



class MemoizeTranslator implements Translator { 

public void start (ClassPool pool) 

throws NotFoundException, CaruiotCompileException { 

> 

public void onLoad(ClassPool pool, String className) 
throws NotFoundException, CannotCompileException { 
CtClass ctClass = pool .get (className) ; 
try { 

memoizeMethods (ctClass) ; 
} catch (ClassNotFoundException e) { 

throw new RuntimeException(e) ; 
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Versão com Class Loader do Javassist 



class MemoizeTraiislator implements Translator { 



void memoizeMetliods (CtClass ctClass) 

throws NotFoundException, CannotCompileException, 

ClassNotFoundException { 
for (CtMethod ctMethod : ctClass .getDeclaredMethods ()) { 
Object[] annotations = ctMethod.getAnnotationsO ; 
if ( (annotations . length == 1) && 

(annotations [0] instanceof Memoized)) { 
memoize (ctClass , ctMethod) ; 



} 



} 
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Problema 


• 


Pretendemos 
Java. 


ser capazes de 


fazer 


undo da execução de programas 


• 


Pretendemos 


ser capazes de 


criar 


checkpoints capazes de 




representar o 


estado da execução 


de um programa Java. 


• 


Pretendemos 


ser capazes de 


fazer 


recuar a execução de um 




programa Java até um dado 


checkpoint. 
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Uma pessoa tem um nome, uma idade e um amigo 



class Person { 
String nane; 
int age ; 
Person friend; 

public String toStringO { 

return " .' + name + + age 
((friend. == null) ? " : " 

} 



+ friend) + 



Sim 


eu sei: 




• 


Falta construtor. 




• 


Falta getters e setters. 




• 


Não interessam para o 


exemplo. 
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Paul, John and Mary 



Person pO = new PersonO {{ narae = "Jol ; age = 21; 

Person pi = new PersonO {{ narae = ; age = 23; 

//Paul nas friend named John 

pi .friend = pO; 

println(pl) ;//[Paul,23 with friend [John, 21]] 



}}; 
}}; 
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Paul, John and Mary 



Person pO = new PersonO {{ narae = "Jol ; age = 21; }}; 

Person pi = new PersonO {{ narae = ; age = 23; }}; 

//Paul nas friend named John 

pi .friend = pO; 

println(pl) ;//[Paul,23 with friend [John, 21]] 

int stateO = History . currentStateO ; 

//32 years later, John changed is name to 'Louis' 

//and got a friend 

pO.name = "Louis"; 

pO . age = 53 ; 

pi . age = 55 ; 

pO. friend = new PersonO "Cí name = "Mary"; age = 19; }}; 

println(pl) ;//[Paul,55 with friend [Louis ,53 with friend [Mary ,19]]] 
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Paul, John and Mary 



Person pO = new PersonO {{ narae = "Jol ; age = 21; }}; 

Person pi = new PersonO {{ narae = ; age = 23; }}; 

//Paul nas friend named John 

pi .friend = pO; 

println(pl) ;//[Paul,23 with friend [John, 21]] 

int stateO = History . currentStateO ; 

//32 years later, John changed is name to 'Louis' 

//and got a friend 

pO.name = "Louis"; 

pO . age = 53 ; 

pi . age = 55 ; 

pO. friend = new PersonO "Cí name = "Mary"; age = 19; }}; 

println(pl) ;//[Paul,55 with friend [Louis ,53 with friend [Mary ,19]]] 

int statel = History . currentStateO ; 

//25 years later, John (hum, I mean 'Louis') died 

pi . age = 70 ; 

pi. friend = null; 

println(pl) ; // [Paul ,70] 
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Paul, John and Mary 



Person pO = new PersonO {{ narae = "Jol ; age = 21; }}; 

Person pi = new PersonO {{ narae = ; age = 23; }}; 

//Paul nas friend named John 

pi .friend = pO; 

println(pl) ;//[Paul,23 with friend [John, 21]] 

int stateO = History . currentStateO ; 

//32 years later, John changed is name to 'Louis' 

//and got a friend 

pO.name = "Louis"; 

pO . age = 53 ; 

pi . age = 55 ; 

pO. friend = new PersonO "Cí name = "Mary"; age = 19; }}; 

println(pl) ;//[Paul,55 with friend [Louis ,53 with friend [Mary ,19]]] 

int statel = History . currentStateO ; 

//25 years later, John (hum, I mean 'Louis') died 

pi . age = 70 ; 

pi. friend = null; 

println(pl) ; // [Paul ,70] 

//Let's go back in time 

History .restoreState (statel) ; 

println(pl) ;//[Paul,55 with friend [Louis, 53 with friend [Mary, 19]]] 
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Paul, John and Mary 



Person pO = new PersonO {{ name = "Jol ; age = 21; }}; 

Person pi = new PersonO {{ name = ; age = 23; }}; 

//Paul has friend named John 

pi .friend = pO; 

println(pl) ;//[Paul,23 with friend [John, 21]] 

int stateO = History . currentStateO ; 

//32 years later, John changed is name to 'Louis 1 

//and got a friend 

pO.name = "Louis"; 

pO . age = 53 ; 

pi . age = 55 ; 

pO. friend = new PersonO "Cí name = "Mary"; age = 19; }}; 

println(pl) ;//[Paul,55 with friend [Louis ,53 with friend [Mary ,19]]] 

int statel = History . currentStateO ; 

//25 years later, John (hum, I mean 'Louis') died 

pi . age = 70 ; 

pi. friend = null ; 

println(pl) ; // [Paul ,70] 

//Let's go back in time 

History .restoreState (statel) ; 

println(pl) ;//[Paul,55 with friend [Louis, 53 with friend [Mary, 19]]] 

//and again 

History .restoreState (stateO) ; 

println(pl) ;//[Paul,23 with friend [John, 21]] 
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Guardar o estado do programa 



import java.util .Stack; 
import java.lang.ref lect . *; 

public class History { 

static Stack<ObjectFieldValue> undoTrail = 
new Stack<ObjectFieldValue>() ; 

public static void storePrevious(Object object, 

String className, 
String fieldName, 
Object value) { 
undoTrail .push(new ObjectFieldValue (object , 

className , 
fieldName , 
value)) ; 

} 
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Guardar o estado do programa 



import java.util .Stack; 
import java.lang. refle et . *; 

public class History { 



public static int currentStateO { 
return undoTrail .size() ; 

> 

public static void restoreState(int state) { 
//undo ali actions until size == state 
while (undoTrail .size () != state) { 
undoTrail .pop() .restoreO ; 
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Guardar o estado do programa 



class ObjectFieldValue { 
Object object; 
String className; 
String fieldName; 
Object value; 

ObjectFieldValue (Object object, 

String className, 
String fieldName, 
Object value) { 

this. object = object; 

this . className = className; 

this .fieldName = fieldName; 

this. value = value; 
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Guardar o estado do programa 



class ObjectFieldValue { 



void restoreO { 
try { 

Field field = 

Class . f orName (className) . 
getDeclaredField(f ieldName) ; 
field. setAccessible(true) ; 
field. set (object , value) ; 
} catch (ClassNotFoundException e) { 

throw new RuntimeException(e) ; 

} catch (NoSuchFieldException e) { 

throw new RuntimeException(e) ; 

} catch (IllegalAccessException e) { 

throw new RuntimeException(e) ; 
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Javassist 



import javassist .*; 
import javassist .expr . *; 
import java.io.*; 
import java.lang.ref lect . *; 

public class Undoable { 

public static void main(String[] args) throws ... { 
if (args .length < 1) { 

} else { 

Translator translator = new UndoableTranslator () ; 
ClassPool pool = ClassPool .getDefaultO ; 
Loader classLoader = new LoaderO; 
classLoader . addTranslator (pool , translator) ; 
StringG restArgs = new String[args . length - 1] ; 



System. arraycopy (args , i, restArgs, 
classLoader .run(args [0] , restArgs) ; 



, restArgs . length) ; 



MBH 
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Javassist 



class UndoableTranslator implements Translator { 

public void start (ClassPool pool) 

throws NotFoundException, CannotCompileExceptioii { 

> 

public void onLoad(ClassPool pool, String className) 
throws NotFoundException, CannotCompileException { 
CtClass ctClass = pool .get (className) ; 
makeUndoable(ctClass) ; 

> 

void makeUndoable (CtClass ctClass) { 

} 
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Javassist 



void makeUndoable (CtClass ctClass) 

throws NotFoundException, CannotCompileException { 
final String template = 
»{" + 

History.storePrevious($0, V7.s\" , V7.s\" , ($w)$O.°/ s) ; " + 
" $0.7,s = $1;" + 

for (CtMethod ctMethod : ctClass . getDeclaredMethods () ) { 
ctMethod . instrument (new ExprEditorO { 

public void edit (FieldAccess fa) 

throws CannotCompileException { 
if (fa.isWriterO) { 

String name = f a.getFieldNameO ; 
f a. replace (String. format (template, 

f a.getClassNameO , 
name , name , name) ) : 



}); 



} 
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